home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / impl / dic_impl.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.2 KB  |  64 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  dic_impl.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16.  
  17.  
  18. typedef int dic_impl_item;
  19.  
  20. class dic_impl {
  21.  
  22. private:
  23.  
  24. virtual int  cmp(GenPtr, GenPtr) const = 0;
  25. virtual int  int_type()          const = 0;
  26. virtual void clear_key(GenPtr&)  const = 0;
  27. virtual void clear_inf(GenPtr&)  const = 0;
  28. virtual void copy_key(GenPtr&)   const = 0;
  29. virtual void copy_inf(GenPtr&)   const = 0;
  30.  
  31. //
  32. // private data
  33. //
  34.  
  35.  
  36. public:
  37.  
  38.  dic_impl();
  39.  dic_impl(const dic_impl&);
  40. ~dic_impl();
  41.  
  42. dic_impl& operator=(const dic_impl&);
  43.  
  44. GenPtr key(dic_impl_item p)  const;
  45. GenPtr inf(dic_impl_item p)  const;
  46.  
  47. dic_impl_item insert(GenPtr,GenPtr);
  48. dic_impl_item lookup(GenPtr)  const;
  49. dic_impl_item first_item()    const;
  50. dic_impl_item next_item(dic_impl_item) const;
  51. dic_impl_item item(GenPtr)    const;
  52.  
  53. void    change_inf(dic_impl_item,GenPtr);
  54. void    del_item(dic_impl_item);
  55. void    del(GenPtr);
  56. void    clear();
  57.  
  58. int     size() const;
  59.  
  60. };
  61.  
  62.  
  63.  
  64.